ذكر في الإصابة في ترجمة عبد الله بن عمير السدوسي أن جده جاء بإداوة من عند النبي صلى الله عليه وسلم وانه قال له إذا أتيت بلادك رش به تلك البقعة واتخذها مسجدا أخرجه الطبراني في الأوسط ( مسجد المدينة ) قال عليه السلام كما في الصحيح وغيره إلى بني النجار بعد أن أرسل إليهم وكان موضع المسجد لهم ثامنوني بحائطكم هذا فقالوا لا والله لا نطلب ثمنه إلا إلى الله فصفوا النخل قبلة المسجد وجعلوا عضاضته حجارة وجعلوا الصخر وهم يرتجزون قال ابن إسحاق فعمل فيه النبي صلى الله عليه وسلم ليرغب المسلمين العمل وذكر ابن جماعة أن النبي صلى الله عليه وسلم أمر ببناء المسجد فبنى باللبن وجعلت عضادتاه بالحجارة وسواريه جذوع النخل وسقفه الجريد وجعل طوله مما يلي القبلة إلى مؤخره مائة ذراع وفي الجانبين الآخرين مثل ذلك فهو مربع وجعل الأساس قريبا من ثلاثة أذرع على الأرض بالحجارة ثم بنوه باللبن ( زقلت ) ( بناؤه صلى الله عليه وسلم المسجد ثلاث مرات ) ( منها ما لبنه بالأنثى والذكر ) في الفجر الساطع في باب بناء المسجد عن تفسير ابن عطية بني صلى الله عليه وسلم مسجده ثلاث مرات الأولى بالسميط وهو لبنة امام لبنة والثانية بالضفرة وهي لبنة ونصف في عرض الحائط والثالثة بالأنثى والذكر وهي لبنتان تعرض عليهما لبنتان ه‍